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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in this application. 

Listing of Claims : 

1-178. (Canceled). 

179. (Currently Amended) A method for programming a system having a runtime 
roconfigurablo cellular structure of runtime reconfigurable cells , conprising: 

extracting a control flow graph of a program to be executed by the cellular structure of 
runtime reconfigurable cells : 

separating the control flow graph into a plurality of subgraphs , such that each of the plurality 
of subgraphs corresponds to a respective single conflguration of each of a respective pluralitv of the 
runtime conflgurable cells : 

distributing the plurality of subgraphs among the runtime reconflgurable cells a plurality of 
programmable hardware modules of the cellular structure for execution of the subgraphs by the 
plurality of programmable hardware modules runtime reconfigurable cells : 

determining state information [[for]] bv execution of each of at least a subset of the 
subgraphs; and 

outputting transferring the state information determined by execution of [[for]] one of the at 
least the subset of the subgraphs fi*om the one of the at least the subset of the subgraphs and 
transferring the state information determined by the execution of the one of the at least the subset of 
the subgraphs to a subsequently executed subgrap h, the state information being used bv the 
subsequentlv executed subgraph as a trigger of conditional processing . 

1 80. (Currently Amended) A method for programming a system having a runtime 
roconfigurablo cellular structure of runtime reconfigurable cells , comprising: 

extracting a data flow graph of a program to be executed by the cellular structure of runtime 
reconfigurable cells and that includes a loop; 

partitioning separating the data flow grap h, thereby forming [[into]] a plurality of subgraphs, 
such that the loop is split into several of the subgraphs , and such that each of the plurality of 
subgraphs corresponds to a respective single configuration of each of a respective plurality of the 
runtime configurable cells : and 

distributing the plurality of subgraphs among the runtime reconfigurable cells a plurality of 
hardware modules of the cellular sti^ucturc for execution of the subgraphs by the plurality of hardware 
modules, such that the several subgraphs of the loop are distributed among at least two of the 
hardware modules runtime reconfigurable cells . 
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181. (Currently Amended) A method for programming a system having a runtime 
roconfigurablo cellular structure of runtime reconfigurable cells , comprising: 

extracting from a progi am, to be executed by the cellular structure of runtime reconfigurable 
cells, at least one of a data flow graph and a control flow graph; 

separating the at least one of the graphs into a plurality of subgi^aphs , such that each of the 
plurality of subgraphs corresponds to a respective single configuration of each of a respective 
plurality of the runtime configurable cells : and 

distributing the plurality of subgraphs among the runtime reconfigurable cells a plurality of 
hardware modules of tho cellular structure for execution of the subgraphs by the plurality of hardware 
modules runtime reconfigurable cells : 

wherein the separating includes providing communication arrangements adapted for storage 
of all data to be processed in a subsequent runtime reconfigurable cell hardware modulo according to 
connections between the plurality of subgraphs. 

182. (Canceled). 

183. (Previously Presented) The method of claim 181, wherein the separating includes 
separating the at least one the graphs into the plurality of subgraphs so that data transmission between 
the plurality of subgraphs is minimized. 

184. (Previously Presented) The method of claim 181, wherein the separating includes 
separating the at least one of the graphs into the plurality of subgraphs so that no loop-back is 
obtained between the plurality of subgraphs. 

185. (Previously Presented) The method of claim 181, wherein the separating includes 
separating the at least one of the graphs into the plurality of subgraphs so that the subgraphs match 
resources of the hardware modules. 

186. (Previously Presented) The method of claim 181, wherein memory elements are inserted 
between the plurality of subgraphs, the memory elements adapted to save data passed between 
subgraphs. 

187. (Previously Presented) The method of claim 181, wherein each of the plurality of 
subgraphs includes nodes, the method further comprising: 

transmitting status signals between nodes within one of the subgraphs so that a state of each 
individual one of the nodes of the one of the subgraphs is available to each of the other nodes of the 
one of the subgraphs. 
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188. (Previously Presented) The method of claim 181, wherein each of the plurality of 
subgraphs includes nodes, the method further comprising: 

transmitting status signals from a first node of at least one of the plurality of subgi aphs to a 
higher- level unit adapted to control configuration of the plurality of hardware modules so as to trigger 
reconfiguration. 

189. (Currently Amended) The method of claim 181, wherein the extracting includes, for a 
conditional instruction, extracting a plurality of different subgraphs, each roprosonting a different 
instruction [[path]] paths of the conditional instruction being represented by different sets of one or 
more of the subgraphs , one of the different sets of one or more of the subgraphs being executed 
depending on an evaluation of the conditional instruction. 

190. (CuiTently Amended) A method of executing a single program on a system having an 
array of runtime reconfigurable cells, comprising: 

separating the single program into several subgraphs , such that each of the subgraphs 
corresponds to a respective single configuration of each of a respective plurality of the runtime 
configurable cells : 

distributing the several subgraphs among the reconfigurable differ cut cells of the array ; and 
executing the several subgraphs via the reconfigurable cells, the executing including: 

transmitting a data signal from a first cell via which a first one of the subgraphs is 
executed to a second cell via which a second one of the subgraphs is executed; and 

transmitting a status with the data signal, the status indicating whether the data signal 

is valid. 

191. (Previously Presented) The method of claim 190, further comprising: 
receiving a valid data signal at the second cell; and 

acknowledging receipt of the valid data signal. 

192. (Previously Presented) The method of claim 191, further comprising, 
transmitting by the second cell an indication that a signal is expected. 

193. (Previously Presented) The method of claim 192, further comprising: 

transmitting by the first cell an indication that the first cell is transmitting the expected signal. 
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194. (Currently Amended) A method of executing a program on an array of [[a]] runtime 
reconfigurable aixay of cells, the method comprising: 

forming a plurality of subgraphs based on a progi a m, such that each of the plurality of 
subgraphs corresponds to a respective single configuration of each of a respective plurality of the 
runtime configurable cells : 

performing, by a first one of the reconfigurable cells, a function con esponding to computing a 
first part of a first one of the subgraphs with a while the first cell is configured according to the 
configuration to which the first subgraph corresponds : 

after the computing, reconfiguring the first cell for performing a function corresponding to 
computation of a first part of a second one of the subgraphs , the reconfiguration being to the 
configuration to which the second subgraph corresponds : and 

simultaneously with the reconfiguring, performing, by a second one of the reconfigurable 
cells, a function con esponding to computing a second part of the first subgraph while the with a 
second cell is configured according to the configuration to which the first subgiaph corresponds : 

wherein state information determined for one of the subgraphs is transferred from the one of 
the subgraphs to a subsequently executed subgraph. 

195. (Currently Amended) The method of claim 194, further comprising: 

storing configuration definitions configurations for the first one of the subgraphs and the 
second one of the subgraphs in configuration registers associated with the first cell. 

196. (Previously Presented) The method of claim 195, further comprising: 
marking unconfigured ones of the configuration registers as unconfigured. 

197. (Previously Presented) The method of claim 194, further comprising: 
selecting a configuration for the first cell based on a status signal generated by the cell 

structure. 

198. (Previously Presented) The method of claim 194, further comprising: 

selecting a configuration for the first cell based on a status signal generated by a higher- level 
loading unit. 

199. (Previously Presented) The method of claim 194, further comprising: 

selecting a configuration for the first cell based on an externally generated status signal. 

200. (Previously Presented) The method of claim 194, further comprising: 

selecting a configuration for the first cell as a function of a present configuration of the first 
cell and a received status signal. 
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201. (Previously Presented) The method of claim 194, further comprising: 
activating an unconfigured configuration register in the first cell; 

requesting a configuration from a higher- level load unit when the unconfigured configuration 
register is activated; and 

suspending execution of a subgraph until the requested configuration is fully loaded. 

202. (Previously Presented) The method of claim 194, further comprising: 

triggering a loading of a configuration of the first cell when a status signal generated by the 
cell structure is received by the first cell. 

203. (Previously Presented) A method for progi^amming a system having a runtime 
configurable cellular structure of runtime configurable cells , comprising: 

extracting from a program at least one of a data flow gi^aph and a control flow gi^aph; 

separating the at least one of the gi aphs into a plurality of subgraphs , such that each of the 
plurality of subgraphs corresponds to a respective single configuration of each of a respective 
plurality of the runtime configurable cells : and 

distributing the plurality of subgraphs among the runtime configurable cells a plurality of 
programmable hardware modules of the runtime configurable cellular structure ; 

wherein: 

the extracting includes, for a conditional instruction of the progi^am, extracting a 
plurality of different sets of subgraphs, each set representing a different instruction path of the 
conditional instruction, the conditional instruction indicating which of the executed 
instruction paths is to be selected for providing output of the selected instruction path to a 
further subgraph; 

for each one of the different sets of subgraphs, the system sets execution of the set of 
subgraphs subgraph to be bypassed as soon as an evaluation in accordance with the 
conditional instruction reveals that output of the set of subgraphs subgraph will not be 
selected; and 

the distribution of the plurality of subgraphs includes adapting the runtime 
configurable cells plurality of hardware modules such that state information determined for a 
first one of the subgraphs is transferred from the first one of the subgraphs to another 
subgraph that is to be subsequently executed. 
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